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(57) Abstract 

An interactive information distribution system includes service provider equipment for generating an information stream that is coupled 
to an information channel and transmitted to subscriber equipment. The service provider also generates a command signal that is coupled 
to a command channel and transmitted to the subscriber equipment. The service provider also receives information manipulation requests 
from the subscriber via a back channel. A communication network supporting the information channel, command channel and back channel 
is coupled between the service provider equipment and the subscriber equipment. 
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SYSTEM FOR DJTERACTIVELY DISTRIBUTING 
INFORMATION SERVICES 

This application claims benefit of U.S. provisional patent application 
5 60/034,489, filed January 13, 1997, and U.S. Patent Application filed 

December 3, 1997, Attorney Docket 533/002 the disclosure of which is herein 
incorporated by reference. 

BACKGROUND OF THE INVENTION 

10 

1, Field of the Invention 

The present invention relates to a system for delivering interactive 
information services, such as video, audio, library, interactive games, and the 
15 like to one or more subscribers. More particularly, the invention relates to a 
system for establishing a multi-channel communicative connection between 
a subscriber's set top terminal and a service provider and then managing the 
communications necessary to deliver interactive information services to the 
subscriber(s). 

20 

2. Description of the Background Art 

Recent advances in digital signal processing techniques and, in 
particular, advancements in digital compression techniques, have led to a 

25 plethora of proposals for providing new digital services to a subscriber's home 
via existing telephone and coaxial cable networks. For example, it has been 
proposed to provide hundreds of cable television channels to subscribers by 
compressing digital video, transmitting the compressed digital video over 
conventional coaxial cable television cables, and then decompressing the 

30 video at the subscriber's set top terminal. Another proposed appUcation of 
this technology is a movie-on-demand video system in which a subscriber 
commimicates directly with a video service provider via telephone lines to 
request a particular video program fi-om a video library and the requested 
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video program is routed to the subscriber's home via telephone lines or via the 
coaxial television cables for immediate viewing. 

However, these present movie-on-demand video systems are not truly 
interactive systems wherein a subscriber can selectively access a large 
5 audio, video or data library and control the presentation of the selected 
information on a real-time basis, as when a video program is played using a 
video cassette recorder (VCR). Most of the presently available systems have 
a simple control interface that permits subscribers to merely order 
information without any further control of the presentation of the 

10 information. Other, more sophisticated systems, have a control interface 
that contains more complex commands such as start, stop, pause, 
fast-forward and rewind to permit rudimentary control of the presentation of 
the information. However, these systems use conventional signaling and 
information routing networks that are relatively slow to react to the 

15 commands, e.g., the latency between the instant an interactive function is 
requested and when that fimction takes effect is extremely long. 
F\irthermore, the set top terminals used by these systems contain complex 
and costly electronics to facilitate processing of the complex commands. 
Additionally, these systems use a conventional cable television network 

20 architecture, where a central data server transmits data to a plurality of 
head end subsystems which in turn propagate various subsets of the data to 
an individual or a multipHcity of set top terminals. The servers in such 
systems perform much of the control functions and, as such, the latency 
arising from sending control commands through the head end to the server is 

25 substantial. 

Therefore, there is a need in the art for a cost effective, interactive 
information distribution system that provides real-time interaction (with 
relatively short latency) between the subscriber and the service provider at 
any time during the presentation of requested information. 

30 

SUMMARY OF THE INVENTION 
The disadvantages heretofore associated with the prior art are 
overcome by the present invention. The present invention is a system for 
interactively distributing information services. The system contains an 
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information server, a video session manager, a bi-directional cable transport 
network, and subscriber equipment (e.g., a set top terminal, an input device, 
and a display device). 

The system uses three independent communications channels to 
5 facilitate distribution and interactive control of the information distribution 
process. Specifically, an information channel propagates program 
information and a command channel propagates control information from the 
service provide to the subscriber equipment, and a back channel propagates 
command and control information from the subscriber equipment to the 

10 service provider. The information channel may also be utilized to transport 
control information to the subscriber equipment. Consequently, the service 
provider sends through the command and/or information channels selection 
menus to the subscriber equipment such that a subscriber can select a 
particular program. The program selection request is propagated through the 

15 back channel to the service provider. The service provider then sends the 
program through the information channel for display on the subscriber 
equipment. The subscriber can manipxilate (e.g., fast-forward, pause, rewind, 
perform context based branching and the Uke) the presentation via 
commands sent from the subscriber equipment to the service provider. 

20 More specifically, the server provides a video session manager with a 

plurality of program streams that generally comply with the MPEG-2 
transport protocol. The program streams are generated using a common, 
high accuracy clock signal (synchronization clock) such that the data in the 
pluraUty of streams is synchronous. The video session manager interacts 

25 with the server to request particvdar information program streams in 
response to subscriber demands. Once a subscriber requests use of the 
service provider navigator to facilitate selection of viewable programming, 
the video session manager opens a "session" for a given subscriber and sends 
requested program streams through the cable transport network to the 

30 subscriber's set top terminal via the information channel. 

To provide real-time interactive control of the information presentation 
to the subscriber, the subscriber, through their input device (remote control), 
may order, start, stop, fast-forward, rewind, pause and branch from or to any 
information stream that is resident on the server subsystem. As such, the 
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system of the present invention provides the customer with all of the 
interactive commands that are generally available on a conventional video 
cassette recorder. Additionally, the user can open multiple sessions such 
that multiple information streams may be started and stopped and 
5 interactively controlled at any time. Such interaction is facilitated by the 
system because the system is synchronized from end-to-end. That is, the 
server provides the synchronization clock to which all subsystems of the 
invention are synchronized. The system synchronization extends to the cable 
transport network and the subscriber's set top terminal. 

1 0 In particular, the synchronization clock is used by the video session 

manager to modulate all of the data streams such that each transmitted 
stream is synchronized with other streams. Furthermore, the set top 
terminals recover timing from the synchronized data bits within the received 
stream; thus, the set top terminals are also synchronized to the 

15 synchronization clock. As such, when a subscriber changes from one 

program to another, there is no resynchronization delay before the different 
program is available for display. Consequently, the latency between when a 
command is entered and when it is implemented is relatively short. Thus, a 
subscriber can have multiple sessions open and switch from one to another 

20 without substantial delay after each session change. 

To reduce the cost associated with transmission and presentation of 
each program stream, the system of the present invention avoids encrypting 
all of the information that is sent to the set top terminals. System security, 
without encryption, is provided by randomly assigned and altered program 

25 identification numbers (PID). Specifically, when a session is started by a 
subscriber request, the set top terminal is assigned a unique session number. 
Additionally, the set top terminal has an assigned identification number 
(TID). This TID is compared to a TID stored in the system such that the 
user identification is confirmed. Periodically, the TID numbers are 

30 automatically updated on a random basis to insure system security. 

The requested information is multiplexed onto an information channel, 
e.g., ten streams of 2.6 Mbit/sec data are carried by a single information 
chaimel to a pluraUty of set top terminals (a neighborhood). A neighborhood 
may be serviced by more than one channel to fiirther increase the 
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transmission flexibility. For instance, the terminals are dynamically 
£illocated to the channels such that 10 terminals can simultaneously share 
one channel or three terminals can receive 5.2 Mbit/sec data, and so on. 
Consequently, any combination of data rates is permissible and the data rate 
5 for a particxolar subscriber depends upon the requested information. Some 
programs, such as basketball games, may require a large transmission 
bandwidth to avoid compression anomalies. The present invention provides 
dynamic data rate flexibility to provide subscribers with the best signal 
quality possible. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 
The teachings of the present invention can be readily understood by 
considering the following detailed description in conjimction with the 
accompanying drawings, in which: 
15 FIG. 1 depicts a high-level block diagram of an interactive information 

distribution system in accordance with, the present invention; 
FIG. 2 depicts block diagram of a video session manager; 
FIG. 3 depicts a flow diagram of a session security routine; 
FIG. 4 depicts a block diagram of the video session manager computer; 

20 and 

FIG. 5 depicts a detailed block diagram of a set top terminal. 

To facilitate understanding, identical reference numerals have been 
used, where possible, to designate identical elements that are common to the 
figures. 

25 

DETAILED DESCRIPTION 
The invention is a cost effective, interactive information distribution 
system that provides an individual or a plurality of subscribers with 
information such as multimedia programming, audio, video, graphics, and the 
30 like. This information is available in an "on demand" basis. Furthermore, 
the system enables subscribers to control, in real-time, the presentation of 
the information, e.g., requested stream can be started, stopped, paused, 
reversed, fast forwarded and branched without substantial latency. The 
information can be supplied to the subscribers through broadcast, where all 
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subscribers receive the same information; pointcast, where each subscriber 
receives specific information that is only addressed to a specific subscriber; or 
narrowcast, where a subset of all the subscribers received particular 
information. 

5 The system as a whole is discussed below in summary fashion. 

Thereafter, each inventive component subsystem of the inventive system is 
individually discussed in detail. 

A. System Overview 

10 

FIG. 1 is high-level block diagram of the interactive information 
distribution system 100 of the present invention. The system contains an 
information server 102, at least one video session manager 106, a network 
manager 114, back office subsystems 116, a cable transport network 110, 

15 and a plurality of subscriber equipment 124. The subscriber equipment 124 
includes a set top terminal 118, an input device (e.g., a remote control 120) 
and a display device 122. 

The information server 102 provides a plxirality of packetized data 
streams, via path 104, and a synchronization clock signal, via path 103, to 

20 one or more video session managers 106 (only one of which is shown). 
Alternatively, the plurality of data streams is multiplexed onto an optical 
fiber (a trimk) and each video session manager is connected to the trunk by a 
"drop line." The number of video session managers is proportional to the 
number of subscribers being serviced by the system, e.g., each video session 

25 manager can generally service up to 2000 subscribers. The server 102 
provides information (data streams) in response to specific information 
requests fi-om the video session manager that are communicated to the 
server through a communications network. The video session manager 
performs various system command and control fimctions as well as 

30 commvmicates the data streams to the cable network. As such, the system 
uses three directional communication channels to perform control and 
commimication Operations. The video session manager may address the 
streams to be propagated to the subscribers in broadcast, narrowcast, or 
PointCast modes. 
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Specifically, the video session manager modulates each of the 
baseband data strestms onto a carrier signal and upconverts the signal to a 
transmission fi:-equency that complies with conventional cable television 
(CATV) frequency spectrum. Illustratively, the downstream data modulation 

5 is, for example, 64-ary quadrature amplitude modulation (QAM) and the 
transmission firequency is in the range 50 to 750 MHz. Other modulation 
t3^es and frequency bands may be used. This information is coupled to the 
cable network via path 108 and is carried through the cable network on what 
is referred to as the information channel. 

10 The video session manager 106 also transmits control information 

through a downstream command channel (path 107) contained within the 
cable transport network 110 to the subscriber equipment 124. This 
command and control information is transmitted on a carrier in the range 50 
to 750 MHz using a 1 MHz bandwidth, e.g., the command information is 

1 5 frequency multiplexed with the information channel and transmitted through 
the network 110. Furthermore, the subscriber equipment 124 communicates 
via a reverse (or back) channel to the video session manager 106 through the 
cable transport network 110 and the reverse channel path 109, There are 
typically 16 such reverse channels supported by each video session manager. 

20 Each reverse channel carries, for example, a BPSK modulated signal on a 
carrier in the range 5-42 MHz, where the channel capacity is approximately 
64 kbps. Other frequency ranges, modvdation types or chaimel capacities 
may be used. 

In addition to the information that can be interactively manipulated, 
25 the system provides for commimication of conventional cable television 
signals (analog signals) to the subscriber equipment. Specifically, a 
conventional cable signal source 126 (e.g., a conventional cable head end) is 
coupled to one input of a signal summer 128. The other input of sxmimer 128 
is coupled to path 108 from the video session manager 106. As such, the 
30 conventional cable signals propagate to the subscriber equipment to 
supplement the interactive information provided by the service provider. 

The cable transport network 110 is t3T)ically, but not exclusively, a 
conventional bi-directional hybrid fiber-coax cable network. Depending upon 
the fiber node size, the invention requires between two and five available 
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conventional cable channels (e.g., 6 MHz bandwidth channels) to effectively 
provide service to approximately 2000 subscribers. In addition to the 
downstream information channels, the network must also support the 
downstream command channel and the upstream 'T^ack" channel. 
5 The subscriber equipment 124 is coupled to the cable transport 

network 110 by path 105 (e.g., coaxial cable) and contains a set top terminal 
118, an input device 120, and a display device 122. The set top terminals 118 
receive and demodialate the downstream signals including those propagated 
through both the command channel and the information channel The set top 

10 terminals also optionally demodulate standard cable television signals 
received from the network. Thus, a single set top terminal can be used to 
receive all the cable services provided by the network. The set top terminals 
also provide interactive control of the information presentation. The 
presentation is controlled via the input device 120, e.g., an infrared (IR), radio 

15 frequency (RF) , or some other remote control imit. The information, e.g., 
audio, video, still photographs, graphics, multimedia programs and the like 
are portrayed on the display device 122 such as a television, video monitor, 
stereo system and the Uke. 

The network manager 114 manages the system assets, provides 

20 security measures, and ensures synchronization of all system components. 
The network manager communicates with all the system components via a 
communication bus architecture 112. This bus may be implemented using a 
conventional ETHERNET or a standard communications or, standard 
networking architecture. The network manager 114 also communicates with 

25 the back office subsystems 116 that maintain the subscriber account 
management software. This software performs bilUng and accovmting 
functions to correlate the subscriber identification ntimbers with information 
resources that are requested and the price of that information resotirce. 
Such back office systems do not form any part of the present invention; 

30 therefore, this system component will not be discussed any further, but is 
mentioned here for completeness. 

In operation, each set top terminal is assigned a unique identification 
code and each subscriber has a defined personal identification number (PIN). 
The PINs may be allocated by family or by family member, e.g., children can 



12/5/04, EAST Version: 2.0.1.4 



wo 98/31115 



PCT/US97/22631 



have different PINs than parents. PIN allocation and management is 
disclosed in commonly assigned U.S. Patent Application 08/738,343 filed 
October 25, 1996 and incorporated herein by reference. 

To the subscriber, the default system signal exists from the set top 

5 terminal for processing by an output device such as a television or other 
equipment depending on the nature of the output signal. On the subscriber's 
television it may appear as predetermined one channel in the plurality of 
cable channels available to the customer. The default signal may be 
presented as a'T3arker channel" which invites a viewer to subscribe to or 

10 access the service or, at least, browse through a number of available 

information offerings. The default systemsignal, if in theformofabarker 
channel or other cable channel is continuously broadcast to all subscribers 
and potential subscribers. The barker channel maybe analog, digital, or both 
as set to the set top terminal. 

15 If interested, the viewer selects entry into the system by manipulatiag 

the buttons (or joystick) of the remote control 120. During the selection 
process, the viewer (now a potential subscriber) is presented with an on- 
screen browser (a graphical interface generally known as a navigator) that 
aids the viewer in finding information, the prices of the selections, search 

20 aides, and the like. The commands used to navigate throughout the various 
menus are transmitted from the set top terminal to the video session 
manager via the back channel. The video session manager responds to 
customer commands via the downstream command and information 
channels. When the subscriber executes the navigator, the video session 

25 manager opens a session for that particular subscriber. 

Once a program, for example, a movie, is selected for viewing, the video 
session manager 106 associates the selected program with the open session 
for that particular subscriber. The subscriber PIN is requested and checked 
against a PIN database managed by the network manager 114. Also, the set 

30 top terminal ID (TID) is checked against a database of terminal IDs to 
ensxare that the request is being made fi-om an authorized terminal. Each 
program that is available has a set of tmique identification numbers or PIDs. 
Thus, when a program is requested, the video session manager 106 sends the 
PID to the server 102 along path 103. As such, the server recalls the 
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program from memory and provides the requested information to the video 
session manager as a packetized data stream. The data stream packets are 
addressed to the appropriate TDD and cany the PID for the requested 
program. The video session manager processes the data streams for 
5 transmission onto the cable network and the set top terminal retrieves all the 
packets addressed to its TID. The set top terminal decodes and 
decompresses the data for presentation to the subscriber. 

At any time dviring the presentation of the requested information, the 
subscriber may request special functions be performed. For example, the 

10 subscriber can begin another session, temporarily stopping the previous 
session. Additionally, the customer may stop, pause, rewind, or fast forward 
the information. The subscriber may leave the system and return later to 
watch the program from the location where the subscriber interrupted the 
program. Each of these functions is accomphshed by manipulating the 

1 5 remote control. The set top terminal sends the control information via the 
back channel to the video session manager. The video session manager 
informs the server of the control command for implementation as well as 
informs the network manager of the command so that bilUng can be 
appropriately altered. In this manner, a subscriber is provided a real-time, 

20 fiiUy functional information-on-demand system. 

One important feature of the invention that allows for such system 
flexibihty is end-to-end system synchronization. To facilitate end-to-end 
synchronization, the server uses a high accuracy (level 1) clock signal as a 
reference signal for all server timing. As such, all the data streams are 

25 synchronized to the reference signal (synchronization clock signal). 

Additionally, the reference signal is supplied (path 103) along with the data 
streams to the video session manager. The video session manager uses a 
single oscillator source that is phase-locked to the reference signal to 
modulate all the data streams such that the streams remain synchronized. 

30 The streams carry timing data via synchronized data transitions to the set 
top terminals such that each set top terminal is synchronized to a stream 
then being received. Since all streams are synchronized with one another, the 
set-top terminals can seamlessly switch from one stream to another without 
incxirring a timing error, i.e., resynchronization is not necessary. 
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The following discusses each of the component subsystem blocks of 
the system in detail. 

B. The Server 102 

5 

The server 102 is typically a parallel processing computer system 
capable of accepting information requests from the video session 
manager 106, recalling that information from memory and generating a 
plvirahty of program streams containing the information. One such server is 

10 the SARNOFF SERVER computer system manufactured by Samoff Real 
Time Corporation of Princeton, New Jersey, SARNOFF SERVER is a 
trademark of SamofFReal Time Corporation. The SARNOFF SERVER 
computer system has an input bandwidth of 5,4 Gbps and, at maximum 
capacity, can serve up to 10.8 Gbps of program material. The program 

15 information may be stored within the computer system's disk drive array, an 
off-line storage system such as an optical disk Hbrary, and/or is available 
from a real-time program feed (digital or analog). 

The server 102 provides a plurahty of time division multiplexed data 
streams, e.g., thirty-two, containing the information requested by the video 

20 session managers to service requests for a plurahty of subscribers. These 
signals may comply with the MPEG-2 standard for so-called, "elementary 
streams'', "system streams" and "transport streams." These data streams 
are generally formatted into transport packets which comply with the 
MPEG-2 transport protocol or a similar transport protocol. The 

25 packetization and multiplexing process may be accompUshed within the video 
session manager; however, the packetizing may be more efficiently handled 
by an output subsystem of the server or the data can be pre-packetized and 
stored in the data storage devices associated with the server. As such, the 
server provides requested information in a plurahty of transport streams 

30 having the information requested by many subscribers packetized and 

multiplexed into thirty-two independent streams. Each packet carries a TID 
of a requesting set top terminal and is presented to the video session manager 
on a particular output port, e.g., one of the 32 ports. Additionally, the server 
provides the high accuracy clock signal (reference signal) on path 103. 
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Alternatively, the plurality of data streams are mxiltiplexed onto an 
optical cable and a "multidrop" technique is used to distribute the streams to 
the various video session managers. Specifically, a pluraUty of "drop lines" 
connect the video session managers to the optical cable (a trunk) and the 
5 streams are addressed to the appropriate video session manager. 

To facilitate timing synchronization, the packets used to propagate the 
program information to the set-top terminals have a fixed length (i.e., a fixed 
duration). In essence, the packetizing process converts the time division 
multiple access (TDMA) streams into packet division multiple access 
10 (PDMA) streams. Consequently, the packet duration defines a fundamental 
imit of time for the system. As such, the start or end of each packet provides 
an accurate timing signal that can be utilized by the set-top terminals for 
sjmchronization, 

15 C. The Video Session Manager 106 

FIG. 2 depicts a block diagram of the video session manager 106. As 
mentioned above, the system generally uses multiple video session 
managers. Each manager provides information to up to 16 conventional 

20 cable transport network nodes ("neighborhood nodes") having up to 2000 

subscribers each. Each video session manager distributes up to 320 different 
program streams to the nodes. 

The video session manager 106 contains stream distributor 200, a 
digital video modulator (DVM) module 202 (also known as a DVM shelf) that 

25 contains a plurality of DVMs 203, a command and control modvde 216, and 
an output module (coax cross connect 214). The video session manager 106 
also includes a spare DVM module 204 that contains a DVM 205 that can be 
substituted for any one of the DVMs 203 using a 1 for n sparing scheme. The 
stream distributor 200 routes the plurahty of data streams fi-om the server 

30 to all DVMs 203. Each DVM has two output ports that service one or two 
neighborhoods. Furthermore, each of the output ports may carry either one 
or two information channels. In this manner, the DVM module generates four 
digitally modulated channels that are independently fi-equency agile. The 
output combiner 207 combines the 4 channels into two pairs of two channels. 
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As mentioned with respect to the server description, the circxait cards 
of the video session manager 106 may contain a packetizer 206 (shown in 
phantom) such that the server provides time division mialtiple access system 
streams and the DVM packetizes the information into transport packets 
5 complying with MPEG-2 or some other transport protocol, i.e., a packet 
division multiple access data stream. However, to efiBciently process the 
information streams, the server generally provides packetized data before 
supplying the data streams to the stream distributor 200. As such, the 
packetizer is not necessarily a portion of the DVMs. 

10 Further, each DVM contains four modvdators 208 that modulate each 

transport stream into a 64-ary QAM signal with block interleaving and 
forward error correction. The upconverter 210 then upconverts the QAM 
signal to a particular frequency for transport on the cable network, e.g., a 
frequency in the range 200 to 750 MHz is commonly used. Frequency 

15 selection and the modulation process is controlled by a controller 212 
operating imder control of the DVM interface 222. 

Each of the DVMs (generally there are eight DVMs) modulates four 
data streams. The output module 214, e.g.,- a coax cross connect tmit, 
combines the downstream information channel with the downstream 

20 command information produced by the controller module 216. 

The controller module 216 contains a DVM interface 222, a session 
control manager (SCM) 220, and at least one control channel modem 218. 
The control interface 224 has a conventional local area network architecture 
for communicating between the server and the video session manager. The 

25 DVM interface 222 has a conventional RS-482 serial bus architecture that 
interconnects controllers 212 for each DVM 203 and the session control 
manager 220. Other multipoint bus architectures, such as ETHERNET, 
may be substituted for the RS-482. 

The control channel modems terminate the upstream and downstream 

30 control signals from/to the set top terminals. A single command and control 
modem can be used for each network node or a pliu-ahty of nodes, depending 
upon the commimications traffic. Within each modem, the upstream 
demodulator is illustratively a binary phase shift key (BPSK) 
demodulator 226, while the downstream modulator is, for example, a 
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quadrature phase shift key (QPSK) modulator 228, Of course, other 
modulation formats couJd be used. There are typically four upstream 
demodulators 230 for every downstream modulator 228, 

The session control manager 220 is implemented using a commercially 
5 available microprocessor and operating system. The microprocessor must be 
fast enough to handle the control functions in real time. 

In particular, the session control manager (SCM) 220 forms an 
interface to the set top terminals as well as the DVM modules 202 and 204 
and the control interface (e.g., VME bus 112 in FIG. 1) 224. The SCM's 

10 responsibilities include set top terminal sign-on and time out, authentication, 
configuration, and control protocol termination; alarm management and 
frequency assignment; session security; service selection and control; event 
notification and usage metering; and a subscriber's access to account 
information. Commands and requests fi:*om the set top terminals are 

15 processed by the SCM and appropriate requests are made to the file server to 
perform certain information navigation and movie-on-demand functions. 

Typically, there are nine DVMs(eight active modulators 202 and one 
spare 204) attached to and controlled by a single SCM. Physically, the DVM 
modules and the SCM are housed in a single rack. Each DVM module is 

20 assigned to the SCM by connecting its interface to an SCM's RS-482 

controller (DVM interface 222) and entering the DVM RS.482 address in a 
configuration database of the RS-482 controller. 

A DVM modxile configuration contains sixteen neighborhoods of set top 
terminals, each DVM services two neighborhoods using each of the DVM 

25 output ports. However, if one neighborhood is using the movie-on-demand 
service more than another, DVMs are removed fi-om servicing one 
neighborhood and added to service the neighborhood with the higher demand, 
i.e., the DVMs are independently agile. The SCM simply keeps track of a 
number of "pools" of DVMs, the output of the DVMs in each pool being 

30 combined and broadcast. As long as the bandwidth is available on the 

upstream and downstream channels, DVMs may be dynamically moved fi-om 
one pool to another. 

The pools are additionally configured to allow only a subset of DVMs to 
be active simultaneously. The remaining DVMs are available as standbys 



12/5/04, EAST Version: 2,0.1.4 



wo 98/31115 



-15- 



PCT/USy7/22631 



and are automatically allocated when one of the active DVM's fails or is 
removed. Additionally, to increase subscriber service capacity, 
neighborhoods may run without a standby DVM module. 

As one example of session security provided by the SCM, the SCM is 
5 capable of periodically changing the frequency of the DVlVPs output to make it 
more difiBcult for a non-subscriber to acquire free service. FIG. 3 depicts a 
flow diagram of this important feature of the invention. The session security 
routine 300 begins at step 302 and proceeds to step 304. The SCM selects, 
at step 304, an active DVM; matches, at step 306, its output on a standby 
10 DVM (but modulating at a different frequency); programs, at step 308, the 
affected set top terminal to decode from the new DVM location; and then 
frees, at step 310, the original DVM. The session secxirity routine ends at 
step 312. This security measure requires the availability of a single free 
DVM frequency. 

15 Returning to FIG. 2, a bus containing 32 transport streams (path 104) 

and a high accuracy clock signal (sync) (path 103) is provided from the file 
server. The synchronization clock is daisy chained through the DVMs within 
a rack. Each DVM is configured to extract one of the 32 transport streams 
for modulation. All of the data streams are synchronized to the 

20 synchronization clock signal. Furthermore, the DVM's all operate from a 
common frequency source that is phase-locked to the synchronization clock. 
As such, all DVM output streams are synchronized. DVM redundancy is 
performed by configuring the standby DVMs to extract the transport stream 
that was carried by a parallel active DVM and to modulate at the same 

25 frequency. 

An SCM communicates with its set top terminals through a plurality 
of control channel modems (CCM) 218. A neighborhood is generally serviced 
by one or more CCM; however, broadly speaking a given CCM may service 
mtdtiple neighborhoods and a plurahty of neighborhoods may be serviced by a 
30 given CCM. The set top terminals which are connected to a given CCM must 
contend for the upstream channel that is available for propagating control 
signals from the set top terminals to the CCM and SCM. 

The CCM modulates transmitted data blocks onto the downstream 
command channel and demodulates received data blocks from the upstream 

12/5/04, EAST Version: 2.0.1.4 



wo 98/31115 



-16- 



PCT/US97/22631 



back channel. The upstream bandwidth is roughly 64 kilobytes per second, 
while the downstream bandwidth is approximately 1 megabit per second. The 
CCM also provides a robust error detection and correction process. 
The CCM is frequency configurable for both upstream and 
5 downstream channels. Upon installation of the system, the cable transport 
network is analyzed to locate the least noisy portion of the available 
spectrum. The set top terminals are then set to transmit and receive on the 
selected frequencies having the least noise. The CCMs are configured to use 
the frequencies programmatically from the SCM, The SCM interfaces to the 

10 CCMs through a SCM shelf backplane using a shared memory mailbox 

approach within the VME bus architecture. A simple reliable Hnk protocol is 
appUed in both directions resulting in guaranteed delivery of data packages. 

Since there is only one CCM that transmits per path in the 
downstream direction, and the upstream and downstream paths are 

15 independent, downstream signal coUision cannot occur. Therefore, the CCM 
may transmit whenever it has data to send. Similarly, every set top terminal 
simply transmits whenever it has data to send. No carrier sense or collision 
detection need be performed. When the CCM receives a message, it 
transmits an acknowledgment to the sending set top terminal. If the 

20 transmitting set top terminal does not receive an acknowledgment within the 
time it takes the packet to be transmitted, processed and acknowledged, the 
set top terminal assumes that the message was interrupted and not received. 
In that case, the set top terminal performs a random backoff and then 
retransmits the message. A sequence mmaber per set top terminal is 

25 employed to prevent dupUcate messages from being passed up to higher 
layers of the SCM software. Since coUision detection is not performed, there 
is no relationship between the minimum packet size and the maximum 
distance between two nodes in the network. 

A low frequency *Tceep alive" poll, on the order of every five minutes, is 

30 reqyired by the set top terminals that have been powered off so that streams 
allocated on those DVMs can be released for use by other subscribers. The 
polling frequency determines the worst case length of time between a 
subscriber removing power and the SCM reallocating the stream and ceasing 
the subscriber billing fimction. 
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The command traffic from individual set top terminals is likely to be 
bursty. Subscribers enter command information to the set top terminal, 
interact for one or two minutes with the terminal, and then watch a movie for 
an extended period of time. The set top terminal is designed to wait for an 
5 acknowledgment long enough for the message to propagate upstream, be 
processed, and for an acknowledgment to propagate downstream. The set 
top terminal should wait for approximately 80 micro-seconds before 
performing the backoff and message retransmission after not receiving an 
acknowledgment. Illustratively, the backoff (a wait period) starts off small 

10 enough to resolve a transmission collision between messages from two set 
top terminals and increases exponentially to resolve a colUsion between 
sixty-four or more set-top terminals. If two set-top terminal transmissions 
collide, ideally, one should retransmit immediately and the other should 
retransmit after at least the worst case transmission delay, approximately 3 

15 milUseconds. The backoff time is a multiple of the worst case transmission 
delay selected as a random nimiber less than the maximimi transmission 
delay, which doubles upon each successive collision. 

The downstream command channel does not have collisions, but it is 
still subject to lost packets due to the network noise. Therefore, the set top 

20 terminal returns an acknowledgment whenever it receives a message from 
the CCM. If the acknowledgment is not received in the time it takes for the 
message to be transmitted, received, processed and an acknowledgment 
queued and transmitted, the message will be resent. Note, since there can be 
no collisions, a backoff period is not required. 

25 FIG. 4 depicts a block diagram of the SCM hardware 220. This 

hardware contains a central processing unit (CPU) 400, random access 
memory (RAM) 402, read only memory (ROM) 404, an RS-482 interface 406, 
a VME backplane interface 422 and CPU support circuits 408 such as clock, 
cache, power supplies and the like. The RAM 402 contains an appUcation 

30 program(s) 410, a configuration database 412, a subscriber database 414, a 
"navigator*' menu tree 416, session structures 418, and operating system 
entities 420. All programming for the SCM is conducted using object oriented 
programs. 
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The subscriber database 414 provides information on a per subscriber 
basis. The database may or may not be downloaded as part of the 
configuration database 412. The subscriber database includes information 
regarding each set top terminal including one or more personal identification 
5 numbers (PINs), a terminal identification number (TID), present terminal 
state, and the like. Subscribers may modify their PINs using their set top 
terminals; therefore, subscriber objects such as PINs are capable of being 
written back to the database, A disclos\ire of an illustrative PIN 
management method and apparatus is disclosed in commonly assigned U.S. 
10 Patent Application 08/738,343 filed October 25, 1996 and herein incorporated 
by reference. 

The session database 418 is constructed by the SCM at run time. The 
SCM manages the sessions dynamically £is they are created and destroyed. 
This database contains a different database structure for different session 

1 5 types. For example, a barker session that is initiated when a viewer times to 
a barker chaimel, is associated with a database containing the set top 
terminal ID that has been tuned to the barker and the state of the terminal. 
The state of the terminal describes the type of programming being processed 
by the terminal, i.e., analog mode, barker viewing (broadcast mode), navigator 

20 viewing, program viewing and the like. Also, a movie session produces a 
session database that contains the TID of the terminal viewing the movie, 
the terminal state, a PID, an expiration timer value indicating when the 
movie is expected to be complete, a use timer value indicating the duration of 
the session, the subscriber ID (e.g., PIN) and the Uke. Furthermore, for a 

25 navigator session, i.e., a session in which the subscriber is browsing the 
available information selections, the session database 418 contains a TID 
and its state as well as historical information regarding the browsing function. 

The configuration database 412 describes how the hardware is 
configured, e.g., which DVMs are active or standby, available fi-equencies, 

30 terminal configuration information, DVM information and the Uke. The 
database is either downloaded or recovered fi'om local non-volatile storage. 

The navigator menu tree 416 is downloaded fi-om the file server when 
the SCM boots. The tree consists of a set of variable length nodes and an 
index which provides the offset of a node given its identification number. The 
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tree describes the particular pattern of navigator movements available to a 
subscriber and what programming is available to a particular subscriber as 
defined by that subscriber's PIN. For example, a subscriber having entered a 
PIN that provides **regular" viewing authorization would be able to use 
5 "navigator buttons" that facilitate browsing and preview of all non-adult 
material. As such, the menu tree structure utilized by this subscriber would 
not include branches to adult material. In contrast, a subscriber that enters 
a PIN which authorizes access to so-called 'late night" programming utilizes 
a different tree structxire than that used in regular viewing. The *late night'' 

10 programming tree structure includes access to buttons that permit viewing 
of adult material. As such, each tree is activated on a 
subscriber-by-subscriber basis and defines the manner in which the 
navigator is executed for each subscriber. A detailed description of the 
navigator appears in commonly assigned U.S. provisional patent application 

1 5 serial number 60/034,490 filed January 13, 1997 and incorporated herein by 
reference. 

The ROM 404 contains software that is capable of performing "power 
on self test" and booting a software image fii^om a network. The ROM 404 is 
approximately 256 kilobytes. The non-volatile memory is programmed 

20 during maniifactiuing to store a network address, serial number, date of 

manufacture, and component revision levels. There is no reqtdrement to save 
any other configuration information across a system boot. 

The RS-482 interface has at least six ports with one port connected to 
the RS-482 network bus, one for the SCM and four for the DVM interface 

25 modules. The SCM CPU 400 is a 68K family microprocessor available fi-om 
Motorola. Preferably, the microprocessor within CPU 400 is the 68040 
enhanced 32-bit microprocessor having 8 kilobytes of cache, MMU and FPU, 
and rtmning at a clock speed of approximately 25 to 33 MHz. Such a 
microprocessor including a VME bus interface, on-board RAM, a SCSI 

30 interface, non-volatile memory, communication ports, various clocks and 
timers, an RS-482 transceiver interface, and ROM is available on a single 
CPU circuit card as a model mmiber MVME167 from Motorola. The card is 
installed in an NEBS comphant chassis. Alternatively, the MVME162 model 
circuit card also available fi:'om Motorola can be used. Either of these cards 
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are plugged into a 20 slot VME backplane available from Motorola as part 
number MC1120. 

A number of operating systems 420 are available for use by the 
hardware including the pSOS^ available from Integrated Systems, Inc., the 
5 Vx Works available from Wind River Systems, VRTX available from 

Microtec Research, Inc, QNX available from QNX Software Systems, Ltd., 
and OS/9 available from Microware. 

As mentioned above, the SCM also maintains system synchronization 
from end-to-end, e.g., from server to set top terminal. The server has a high 

10 accuracy, level 1 clock that is provided to the stream distributor 200 in FIG. 
2, Each of the clocks in the video session manager 106 are derived from this 
clock signal. The DVM clocks are used to retrieve data from stream 
distributor 200 and clock the data from the distributor as packets for 
modulation. Thus, all data is synchronized to the synchronization clock. The 

15 output bit rate is 8 times the MPEG-2 stream rate of 3.37125 Mbps. This is 
directly proportional to 29.97 frames per second of conventional video signals. 
Thus, the system clock is built into the bit stream. The same clock signal is 
used as the basis for modulating all data streams. As such, the same clock 
signal is sent to every set top terminal. The clock is extracted by the set top 

20 terminal (e.g., frequency and phase locked) to provide end-to-end system 
synchronization. Because of this end-to-end synchronization, conventional 
MPEG-2 transport circuitry is not needed to remove jitter by buffering the 
data. Thus, the set top terminal is less complicated and less expensive. 
Additionally, a fully synchronized system permits switching from stream-to- 

25 stream without the need for res5mchronization. 

The system provides fixed multiplexing rates, i.e., 8 subrate server 
channels of 3.37125 Mbps, or less than 8 super rate channels, e.g., multiples 
of the 3.37125 Mbps. For special transmissions that require superior 
bandwidth, a program can be sent using a plxxrahty of chaimels. For example, 

30 the bandwidth required to adequately present a basketball or football 
program is probably greater than the bandwidth required to adequately 
present a black and white movie. 

The system is capable of dynamically allocating information channel 
resoxirces to the subscribers. Allocation decisions are predicated on 
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subscriber program requests and subscriber resource usage. For example, 
progrgims may be characterized according to program content during, e.g., a 
storage or pre-transmission operation. Such a characterization provides an 
indication of a necessary, desirable or optimal information channel resource 
5 level (i.e., bandwidth). A subscriber requesting a program requiring a high 
information channel resource level (e.g., a basketball game) will be allocated 
an additional subrate channel or a super rate channel (if available). A 
subscriber requesting a program requiring a low information chaimel resource 
level (e.g., a black and white movie) will be allocated fewer (or only one) 

10 subrate channels. If a subscriber having been allocated one or more subrate 
channels or a super rate chanjiel terminates a session, the bandwidth 
released by the terminating subscriber may be re-allocated among the 
remaining active subscribers. Ideally, all subscribers receive programs with 
an optimal information channel resource level. The system monitors various 

15 loading parameters and makes resource allocation decisions in accordance 
with this ideal. When a session ends, the video session manager terminates 
the session and clears that particular session database. If pause is selected 
after a delay (e.g., 2 minutes) the session is ended. 



20 D. The Cable Transport Network 110 



The cable transport network 110 of FIG. 1 is a conventional hybrid 
fiber-coax cable television (CATV) system having forward information 
channel (in-band upstream information channel) operating a 50 to 750 

25 megahertz. This channel carries the broadband information to the subscriber 
set top terminal. The network also carries the forward command control 
chaimel (out-of-bandupstream channel) operating at 50-750 MHz and a 
reverse or back channel (out-of-band downstream channel) operating at 5-42 
MHz. The cable transport network further contains conventional 

30 receiver/bridger amplifiers and line ampUfiers to insxare that a high-quality 
signal is received by each of the set top terminals connected to the network. 
As such, the network is capable of supporting three imi-directional channels. 

Although the cable transport network is illustratively described as a 
hybrid fiber-coax network, other network forms may be used such as all fiber, 
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all coax, or any other broadband communications network that will support 
three unidirectional communications paths. 

E. Set Top Terminal 118 

5 

The set top terminal 118 of FIG. 1 receives the QAM modulated signal 
from the cable transport network and demodulates the signal. The set top 
terminal demodulates and depacketizes the in-band QAM signal as well as 
demodulates the upstream control signals and modulates the downstream 

10 control signals. Although the term "set top terminaF is referred to herein as 
the transceiver portion of the subscriber equipment that performs its 
functions separate fix)m the other portions of the subscriber equipment, it 
should be understood that the set top terminal fimctionality can be integrated 
into the subscriber equipment to form a single consumer electronics product, 

15 e.g., a television having a built in transceiver of the present invention. 

In particular, FIG. 5 depicts a block diagram of the set top terminal 
118 which contains a transceiver 500 a central processing unit (CPU) 512 
and a display driver 522. The CPU 512 is supported by RAM 520, ROM 518 
and various support circuits 516 such as clocks, power supply, an infrared 

20 receiver and the hke. The transceiver 500 contains a diplexer 502, a back 
channel modulator 508, an information channel demodulator 504, a command 
channel demodulator 510, an information decoder 506, a conventional 
television signal demodulator 524, and a multiplexer 526. The diplexer 502 
couples the three channels carried by a single cable within the network to the 

25 modulator and demodulators. Each demodulator 504 and 510 tunes and 
downconverts the signals from the cable network in a conventional manner. 
The information channel demodulator 504 is a conventional QAM 
demodulator such as a model BCM3115 manufactured by Broadcom. Other 
such demodulators are well-known in the communications arts. However, 

30 this particular QAM demodulator also contains a built in "out-of-band" QPSK 
demodulator for handling command channel data carried by the forward 
command channel. As such, a single integrated circuit can process both 
subscriber requested information (audio and video) as well as command data. 
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The decoder 506 processes the data packets carrying subscriber 
requested information produced by the QAM demodulator into useable signals 
for the end user display, e.g., television, home studio, video recorder and the 
like. The data for display is conventionally processed by a display driver 522 
5 to produce composite video as well as a conventional television signal. 

The conventioned cable television signal demodulator 524 contains a 
tuner and analog (NTSC) demodulator. A multiplexer 526 couples the 
demodiolated analog or decoded video signal to the display drive 522. 

The demodulated QPSK signal provides command and control 
10 information to the CPU 512 for generating certain graphics and control 

interface regions upon a television screen. The CPU is, for example, a Model 
68302 processor manufactured by Motorola. This processor, operating in 
combination with the decoder 506, produces screen displayed '1t)uttons" or 
regions with which a subscriber interacts using an infrared remote control 
15 120. 

Specifically, a joystick on the remote control highlights selectable 
regions or icons on the television screen. When a particular icon is 
highUghted, the subscriber depresses a "select" key on the remote that sends 
an infrared signal to an infrared receiver (a support circuit 516). This 

20 receiver sends the command to the CPU for interpretation. If the command 
is a request for a local function to be implemented, e.g., volume control, the 
CPU performs the function locally. However, all non-local functions that 
involve requesting information or manipulating the presentation of the 
information are commimicated to the service provider. As such, the 

25 processor formats the command and sends it to the back channel modulator 
for transmission to the video session manager. 

The available non-local session control commands are infinitely 
variable including, but not limited to, information select, play, stop, rewind, 
forward, pause, and the like. The control commands are sent via a BPSK 

30 modulator 508 and an imbedded transmitter through the back chaimel to the 
CCM. The CCM demodulates and couples the command to the SCM which 
implements the command. The operation of the navigator which facilitates 
finding, communicating, and controlling the information is disclosed in 
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commonly assigned U.S. provisional patent application 60/034,490 filed 
January, 13, 1997. 

Although various embodiments which incorporate the teachings at the 
present invention have been shown and described in detail herein, those 
5 skilled in the art can readily devise many other varied embodiments that still 
incorporate these teachings. 



12/5/04, EAST Version: 2 •0.1. 4 



WO 98/31115 

What is claimed is: 



-25- 



PCTAJS97/22631 



1. An interactive information distribution system comprising: 

service provider equipment for generating an information stream that 
5 is coupled to an information channel and for generating a command signal 
that is coupled to a command channel and for receiving information 
manipulation requests that are coupled from a back channel; 

subscriber equipment for receiving said information stream from said 
information channel, for receiving said command signal from said command 
10 channel, and for generating said information manipulation requests that are 
coupled to a back channel; and 

a commimication network, coupled between said service provider 
equipment and said subscriber equipment, supporting an information 
channel, a command channel and a back channel. 

15 

2. The interactive information distribution system of claim 1 wherein said 
subscriber equipment and said service provider equipment are synchronized 
to a common time reference. 

20 3. The interactive information system of claim 2 wherein said service 
provider eqmpment further comprises an information server, where said 
information server contains said common time reference. 

4. The interactive information distribution system of claim 1 wherein said 
25 service provider equipment produces a pluraUty of multiplexed multi-media 

bitstreams and said subscriber equipment ftirther comprises a plurality of 
subscriber terminals that are each uniquely addressable, where a particular 
multimedia bitstream in said pliirality of multiplexed multimedia bitstreams 
is addressed to a particular subscriber terminal. 

30 

5. The interactive information distribution system of claim 4 wherein the 
particular subscriber terminal further comprises means for generating an 
information manipulation request that is coupled to the back chaxmel and 
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used by the service provider equipment to manipulate the particular 
multimedia bitstream. 

6. The interactive information distribution system of claim 5 v^herein the 
5 information manipulation request implements one or more of the following 

functions: fast-forward, reverse, fast-reverse, slow motion, play, stop, pause, 
context-based branching, and new midtimedia bitstream selection. 

7. The interactive information distribution system of claim 1 wherein said 
10 service provider equipment further comprises: 

an information server for producing at least one sequence of 
information in response to a particular information manipvdation request; 

a session manager, coupled to said information server, for coupling said 
sequence of information to an information channel of a communication 
15 network. 

8. The interactive information distribution system of claim 7 wherein said 
session manager further comprises a command channel modem for coupling 
said command to said command channel of said commimication network, 

20 where said command is used by said subscriber equipment to decode and 
present said sequence of information. 

9. The interactive information distribution system of claim 7 wherein said 
session manager further comprises: 

25 an information channel modulator; 

a command channel modulator; and 
a back channel demodulator. 

10. The interactive information distribution system of claim 1 wherein said 
30 sequence of information is a bitstream cont£dning packetized video. 

11. The interactive information distribution system of claim 1 wherein said 
information channel carries conventional cable television signals in addition 
to the sequence of information. 
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12. The interactive information distribution system of claim 1 wherein said 
service provider eqmpment periodically sends a polling signal to the 
subscriber equipment, 

5 

13. The interactive information distribution system of claim 1 wherein the 
information channel, the back chaimel, and the command channel carry 
signals that are independently produced and are frequency multiplexed to 
form distinct communications channels. 

10 

14. The interactive information distribution system of claim 1 wherein said 
information channel is capable of carrying a particular number of multiplexed 
sequences of information. 

15 15. The interactive information distribution system of claim 14 wherein the 
service provider equipment selects the particular nmnber of multiplexed 
sequences of information in response to the content of each sequence of 
information that comprise the multiplexed sequences of information. 

20 16. The interactive information distribution system of claim 14 wherein each 
information channel has a capacity of eight mtdtiplexed sequences of 
information, each sequence of information having a bandwidth of at least 3.3 
Mbits/sec. 

25 17. The interactive information distribution system of claim 7 wherein said 
session manager comprises a plurality of video modulators that modulate 
said sequence of information for propagation through said information 
channel. 

30 18. The interactive information distribution system of claim 17 wherein said 
plxiraUty of video modulators contain at least one spare video modulator. 

19. The interactive information distribution system of claim 17 wherein said 
plurahty of video modxolators use quadrature amplitude modulation (QAM). 
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20. The interactive information distribution system of claim 17 wherein said 
session manager further comprises: 

a pliurality of command channel modems; 
5 a session control manager; and 

a video modulator interface. 

21. The interactive information distribution system of claim 17 wherein said 
session manager further comprises: 

10 a stream distributor for distributing a pluraUty of sequences of 

information to said plurality of video modulators. 

22. The interactive information distribution system of claim 17 wherein said 
session manager further comprises: 

15 a cross connect switch for routing modulated output signals from said 

plurality of video modulators to said commimication network. 

23. The interactive information distribution system of claim 17 wherein each 
video modulator is coupled to a plurality of subscriber terminals, where said 

20 video modulators are agile and are reallocated to different subscriber 
terminals as a need arises. 

24. An interactive information distribution system comprising: 

a video server containing a pluraUty of packetized video streams; 

25 a session manager, coupled to said video server, for requesting a 

particxilar packetized video stream, addressing the particular packetized 
video stream to a particular subscriber terminal and modulating the streams 
for propagation through an information chaimel of a commimications 
network, where said session manager and said video server are synchronized 

30 to a common time base. 

25. The interactive information distribution system of claim 24 further 
comprising: 
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a subscriber terminal, coupled to said information channel of said 
communication network, for demodulating said particular packetized video 
stream and for extracting a timing signal from said particular packetized 
video stream to synchronize said subscriber terminal with said session 
5 manager and said video server. 

26. The interactive information distribution system of claim 24 wherein 
access to information sequences are controlled by a PIN, 

10 27 . Apparatus for interactively distributing information to a subscriber, 

said apparatus comprising: 

provider equipment, for providing an information stream to said 

subscriber via an information channel, and for receiving information request 

signals from said subscriber via a back channel; 
15 subscriber equipment, for receiving said information stream from said 

provider equipment via said information channel, and for transmitting 

command signals to said subscriber equipment via said back channel; and 
a communications network supporting said information chaxmel and 

said back channel, said information chaimel and said back channel operating 
20 within mutually exclusive spectral regions. 

28. The interactive information distribution system of claim 1, wherein: 
said information channel comprises one or more subrate server 

channels. 

25 

29. The interactive information distribution system of claim 28 wherein: 
said provider eqtiipment, in response to a subscriber request for a high 

bandwidth information stream, opportxmistically allocates additional subrate 
server chaimels to said information channel carrying said high bandwidth 
30 information stream. 

30. The interactive information distribution system of claim 28 wherein: 
said provider equipment, in response to a subscriber request for a 

relatively low bandwidth information stream, opporhmistically allocates 
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fewer subrate server channels to said information channel carrying said 
relatively low bandvndth information stream, 

3 1 . The interactive information distribution system of claim 28 wherein: 
5 said provider equipment, in response to a reduction in subscriber 

activity, opportunistically allocates, to active subscribers, subrate server 
channels underutilized due to said reduction in subscriber activity. 

32 . A method of interactively distributing information to a subscriber 
10 comprising the steps of: 

receiving an information request from a subscriber via a back channel; 

providing, in response to said information request, a requested 
information stream to said subscriber via an information channel, said 
information stream including timing information derived from a master clock; 
15 receiving an information manipulation command from said subscriber 

via said back channel; and 

providing, in response to said information manipulation command, one 
or more modified information streams to said subscriber via said information 
channel, said modified information streams including timing information 
20 derived from said master clock. 

33. The method of claim 32, wherein: 

said information stream and said modified information streams are 
MPEG-like information streams; and 
25 said timing information comprises MPEG-like timestamp information. 

34. The method of claim 33, further comprising the step of: 
receiving selection commands from said provider via said back 

chaimel; and 

30 providing, in response to said selection commands, selection 

information to said provider via said information channel. 
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35, The method of claim 32, wherein said information manipulation 
commands comprise at least one of a start, stop, slow motion, fast-forward, 
rewind, context-based branching and pause command. 

5 36. The method of claim 33, wherein: 

said information stream is associated with a first stream identification 
nimaber, said modified information stream is associated with a second stream 
identification nimaber, and said subscriber is associated with a subscriber 
identification nimiber; and 
10 at least one of said first stream identification number, said second 

stream identification number, and said subscriber identification number are 
randomly altered. 

3 7 . The interactive information distribution method of claim 32, wherein 
15 said information chaimel comprises one or more subrate server chaimels. 

38. The interactive information distribution method of claim 32, fiirther 
comprising the steps of: 

opporttmistically allocating additional subrate server channels to an 
20 information channel carrying a high bandwidth information stream, in 

response to a subscriber request for said high bandwidth information stream, 

39. The interactive information distribution method of claim 32, fiirther 
comprising the steps of: 

25 opportimistically allocating fewer subrate server channels to an 

information chaimel carrying a low bandwidth information stream, in 
response to a subscriber request for said low bandwidth information stream. 

40. The interactive information distribution method of claim 32, fiirther 
30 comprising the steps of: 

opportxinistically allocating, in response to a reduction in subscriber 
activity, additional subrate server channels to active subscribers, said 
subrate server channels underutilized due to said reduction in subscriber 
activity. 
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41. The interactive information distribution method of claim 32, further 
comprising the steps of: 

transmitting an acknowledgment signal, to said subscriber in response 
5 to each request or command transmitted via said back channel; 

if the subscriber does not receive an acknowledgment within a 
predefined period, then the subscriber retransmits the request or command. 

42. A method for distributing information through an interactive information 
10 distribution system comprising the steps of: 

receiving, at a session manager, a request for a session, where said 
request is propagated from a subscriber terminal to said session manager via 
a back channel of a communication network; 

creating a session for said subscriber terminal; 
15 transmitting a menu structure to said subscriber terminal through 

which the subscriber terminal requests specific information sequences; 

receiving, at said session manager, a request for an information 
sequence, where said request is propagated firom said subscriber terminal to 
said session manager via said back channel of said communication network 
20 requesting an information server to fulfill said request by supplying 

said session manager with said requested information sequence; 

transmitting said information sequence to said subscriber terminal via 
an information channel through said communication network; 

transmitting a command signal to said subscriber terminal via a 
25 command channel through said communication network; 

decoding said information sequence in response to said command 
signals within said subscriber terminal; 

transmitting information manipvdation requests from said subscriber 
terminal to ssdd session manager via said back channel; 
30 manipulating said information sequence in response to said 

information manipulation requests while said session manager is 
transmitting said information sequence to said subscriber terminal. 

43. The method of claim 42 further comprising the steps of 
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receiving a second request for a second session from said subscriber 
terminal; and 

creating a second session for said subscriber terminal. 

44. The method of claim 43 wherein the method further comprises the step 
of: 

switching between said sessions in response to a request from said 
subscriber terminal. 

45. The method of claim 42 further comprising the steps of: 

randomly assigning and altering a terminal identification number (TID) 
assigned to said subscriber terminal. 

46. The method of claim 42 wherein each information sequence is identified 
by a program identification number (PID) and said method further comprises 
the step of: 

randomly altering the PID for said information sequences. 

47. The method of claim 42 wherein said subscriber terminal is presented 
with a barker channel as one channel within a conventional cable television 
channel set and said subscriber terminal requests said session via said 
barker chaimel. 

48. The method of claim 43 wherein the information server provides a time 
division multiplexed data stream having a plurality of packets, each packet 
contains a TID and a PID whereby the requested program is addressed by the 
information server for transmission to a particular subscriber terminal. 

49. A provider-side method for exchanging information with an information 
subscriber in an interactive information distribution system, said provider- 
side method comprising the steps of: 

transmitting, via an information channel of a commimication element, 
provider information having an appropriate terminal identifier, said terminal 
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identifier being one of a predetermined terminal identifier or a terminal 
identifier transmitted via a command chaimel; 

transmitting, via a control channel of said communication element, 
command information having said appropriate terminal identifier; 
5 receiving, via a back channel of said communication element, 

information modification instructions fi:om said information subscriber; and 

transmitting, via said information chaimel of said commimication 
element, modified provider information having said appropriate terminal 
identifier. 
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